Ternary Wavelets and Their Applications to Signal Compression
نویسندگان
چکیده
We introduce ternary wavelets, based on an interpolating 4-point C ternary stationary subdivision scheme, for compressing fractal-like signals. These wavelets are tightly squeezed and therefore they are more suitable for compressing fractal-like signals. The error in compressing fractal-like signals by ternary wavelets is at most half of that given by four-point wavelets (Wei and Chen, 2002). However, for compressing regular signals we further classify ternary wavelets into ‘odd ternary’ and ‘even ternary’ wavelets. Our odd ternary wavelets are better in part for compressing both regular and fractal-like signals than four-point wavelets. These ternary wavelets are locally supported, symmetric and stable. The analysis and synthesis algorithms have linear time complexity.
منابع مشابه
Wavelets, Approximation, and Compression
Over the last decade or so, wavelets have had a growing impact on signal processing theory and practice, both because of their unifying role and their successes in applications (see also [42] and [38] in this issue). Filter banks, which lie at the heart of wavelet-based algorithms, have become standard signal processing operators, used routinely in applications ranging from compression to modem...
متن کاملMultiresolution Wavelet Representations for Arbitrary Meshes
Wavelets and multiresolution analysis are instrumental for developing ee-cient methods for representing, storing and manipulating functions at various levels of detail. Although alternative methods such as hierarchical quadtrees or pyramidal models have been used to that eeect as well, wavelets have picked up increasing popularity in recent years due to their energy compactness, ee-ciency, and ...
متن کاملAn Introduction to Wavelets
wavelets, wavelet transform, multiresolution analysis, nonstationary signal analysis The past ten years have seen an explosion of research in the theory of wavelets and their applications. Theoretical accomplishments include development of new bases for many different function spaces and the characterization of orthonormal wavelets with compact support. Applications span the fields of signal pr...
متن کاملNumerical Stability of Biorthogonal Wavelet Transforms
For orthogonal wavelets, the discrete wavelet and wave packet transforms and their inverses are orthogonal operators with perfect numerical stability. For biorthogonal wavelets, numerical instabilities can occur. We derive bounds for the 2-norm and average 2-norm of these transforms, including eecient numerical estimates if the number L of decomposition levels is small, as well as growth estima...
متن کاملDiscrete Wavelet Transformations and Undergraduate Education
W avelet theory was an immensely popular research area in the 1990s that synthesized ideas from mathematics, physics, electrical engineering, and computer science. In mathematics, the subject attracted researchers from areas such as real and harmonic analysis, statistics, and approximation theory, among others. Applications of wavelets abound today—perhaps the most significant contributions of ...
متن کامل